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^ ABSTRACT 

An  annlyalB  is  nads  of  currant  Single  Supply  Support 
Control  Point  proosdurss  for  developing  a Repair  Material 
RequiresMnts  List.  The  objective  is  to  minimise  the 
expected  cost  of  stockouts  over  all  line  items  subject  to 
a budget  constraint.  Static  Marginal  Analysis  and 
Generalised  Lagrange  Multipliers  are  utilised  in  the 
generation  of  a revised  Repair  Material  Requirements  List. 

The  revised  and  the  present  generation  techniques  are 
coepared  by  the  use  of  a simulation  of  a R3350'  aircraft 
engine  overhaul  production  facility.  Both  the  Static 
Marginal  Analysis  and  the  Generalised  Lagrange  Multipliers 
techniques  drastically  reduced  the  nusi>er  of  stockouts 

s 

and  the  number  of  subsequent  orders.  Given  a choice  between 
these  techniques  the  Generalised  Lagrange  Multiplier  approach 

t 

appears  preferable  because  it  requires  substantially  less 
conpeter  tisw  to  generate  the  list  than  did  the  Static 
Marginal  Analysis. 
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I.  BACKGROOMD 


Th«  Naval  Air  Systana  Comnand  Instruction  4700. 5B  of 
April  30 f 1975  is  tha  most  racant  in  a sarias  of  instruct 
tions  dafining  policy  and  proscribing  procaduras  for  supply 
support  in  conmarcial  rawork  of  aaronautical  waapon  systams 
and  aircraft  anginas.  Tha  inplamantation  of  this  sarias 
of  instructions  is  through  tha  Singla  Supply  Support  control 
Point  (SSSCP)  concapt.  This  concapt  involvas  and  organisa- 
tion, rafarrad  to  as  tha  SSSCP,  which  is  chargad  with  two 
objactivas  of  intarast  to  this  thasist  first,  to  achiava 
dollar  savings  by  providing  availabla  govarnmant  fumishad 
matarial  (6FN)  to  tha  cosmMrcial  contractor  for  tha  support 
of  a rawork  program  and  sacondly,  to  minimisa  tha  rawork 
turnaround  tisw  by  raducing  tha  ovarall  svqpply  rasponsa  tisw 
through  dadicatad  singla  point  managamant. 

Upon  award  of  a conmmrcial  rawork  contract,  an  initial 
supply  of  availabla  6PM  is  providad  tha  contractor.  Tha 
quantity  of  matarial  providad  is  datarminad  using  a Repair 
Matarial  Raquiramants  List  (RMRL) . Tha  RMRL  is  usad  by  tha 
SSSCP  and  tha  contractor  as  a guide  for  positioning  and 
requisitioning  6FN,  raspactivaly,  to  support  an  initial  90 
day  rework  production  schedule  of  and  items.  Timely  receipt 
of  this  material  insures  support  for  tha  and  items  first 
indueted  fdr  rework  and  allows  for  an  orderly  InplesMntation 
of  felloir-on  material  support  procedures. 
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B*for*  th«  dttvttlopmmt  of  th«  BMBL  in  th«  early  sixties « 
a contractor  was  provided  100%  of  requirements  of  each  line 
Item  for  each  end  Item  to  be  reworked  In  the  first  90  days 
of  the  contract.  As  an  exao^ler  if  the  end  item  contained 

■ 

ten  units  of  line  item  Y and  36  end  items  were  to  be  retrorked 
in  the  first  90  days,  then  36  x 10  or  360  units  of  issue  of 
item  Y wouldUbe  provided.  During  the  contract  performance 
phase,  the  contractor  was  charged  to  maintain  a moving 
average  of  the  usage  rate  of  each  line  item  and  to  use  this 
information  to  order  the  es^ected  demand  for  the  next 
Increment  of  end  itwis  to  be  reworked  under  the  contract. 

The  information  gathered  was  subsequently  formalized  into 

\ 

the  current  Usage  and  Assets  Report  which  gives  the  number 
I of  end  items  reworked  and  quantities  of  each  line  item  used 

^ since  the  time  of • the  last  report  and  the  quantity  of  each 


line  item  on  haxtd  at  the  time  of  the  report. 

By  aceumialating  these  records  over  several  contracts 
the  888CP  was  able  to  devise  a replacesmnt  factor  for  each 
line  item,  according  to  the  following  formula* 


where  ■ the  replacement  factor  for  the  i^  line  item. 

0.  ■ the  total  number  of  line  item  i used  over  the 
^ several  contracts. 

Q.  « the  quantl^  of  line  item  i required  for  each 
^ end  Item. 


M ■ th«  total  nunbar  of  end  items  requiring  item  i 
^ completed  oyer  the  several  contracts. 

n ■ the  total  number  of  different  line  items 
applicable  to  the  particular  end  item. 

The  resultant  is  expressed  as  a percentage  and  rounded 

to  the  nearest  dlnteger  value.  Items  with  historical  usages 

too  low  to  produce  a of  1%  or  greater  after  rounding  are 

not  included  in  the  RMRL.  The  combination  of  the  quantity 

required  per  end  item  and  the  historical  demand  resulting 

in  such  a low  R^r  apparently  does  not  warrant  the  inclusion 

of  these  items  in  an  initial  inventory. 

Am  replacement  factors  that  are  1%  or  greater  after 
rounding  become  the  key  elements  in  the  generation  of  the 
RMRL.  As  presently  structured,  the  RMRL  is  a computer* 
based  listing  giving  National  Item  Identification  Number 

p 

(NI IN ) /Manufacture  Part  Number,  nomenclature,  unit  of  issue, 
number  of.  units  of  issue  required  per  end  item  (Q^^) , 
replacement  factor  (R|^) , gross  requirement  (explained  below) , 
unit  of  issue  cost,  cost  of  the  gross  requirement  and  total 
cost  for  the  RMRL.  The  gross  requirement  (6^)  is  the 
quantity  to  initially  be  shipped  to  the  contractor.  It  is 
determined  from  the  quantity  required  (Q^)  per  end  it«&  and 
the  replacement  factor  (R^^) , as  follows  t 

^i  * * ^i  ^ i*l,2,...,n 

where  R^  is  expressed  as  a percentage 

N • the  estimated  number  of  end  items  to  be  reworked 
during  the  initial  90  days. 


n “ th«  nuBb«r  of  difforent  lino  itoma  on  the 
particular  RMBL. 

It  should  be  noted  that  la  rounded  to  the  next  higher 
Integer  value  and  that  la  never  less  than  one. 

The  SSSCPf  through  the  RMRL,  will  provide  a contractor 
with  the  quantities  calculated  according  to  the  above 
formulae  as  material  for  initial  support.  These  quantities 
are  the  nearest  integer  value  above  the  mean  historical 
usage  as  long  as  the  replacement  factor,  after  rounding,  is 
at  least  1%.  The  occasional  demand  for  an  item  not  provided 
via  the  RMRL  is  satisfied  by  the  follow-on  material  support 
procedures  instituted  at  the  time  of  contract  award. 

In  an  earlier  time  when  there  was  much  less  concern  over 
the  allocation  of  limited  budgets,  the  RMRL  would  not  have 
been  required.  By  providing  100%  of  engineering  requirements, 
the  disruption  and  cost  associated  with  a stockout  and  with 
an  order  placement  could  be  kept  to  a minimum  during  the 
first  90  days.  Of  course  the  amount  of  funds  required  to 
provide  inventory  storage,  protection  and  control  would  be 
high  and  excessive  funds  would  be  spent  shipping  the  very 
low  usage  material  to  one  contractor  after  another  until 
they  are  finally  incorporated  in  the  proiject  or  discarded 
doe  to  wear  and  tear. 

Today,  however,  with  the  multitude  of  military  programs 
vying  for  a limited  budget,  a continuing  search  for  cost- 
saving  efficiencies  is  being  carried  out  at  all  levels. 

The  RMRL  is  an  example  of  just  au^  an  efficiency,  for  it 
provides  a much  more  realistic  level  of  inventory  (the 
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•xp«ctttd  demand  for  90  days)  than  was  provided  prior  to 
the  implementation.  It  should  be  noted,  however,  that  the 
present  generation  technique  does  not  consider  any  budget 
constraint  as  such.  The  budget  consumed  is  simply  the  cost 
of  an  item  times  the  expected  demand  for  90  days  summed 
over  all  items  included  in  the  BMRL. 

However,  because  further  improvements  appeared  possible 
for  the  RMRL  generation  technique,  an  analysis  was  recently 
conducted  and  reported  in  [1] . The  problem  addressed  in 
that  paper  can  be  stated  as  follows: 

"Given  a probability  distribution  of  demand,  develop  a 
RMRL  generation  technique  that  minimizes  the  total  expected 
cost  of  stockouts  over  all  items  during  the  initial  contract 
period,  subject  to  a budget  constraint.” 

If  s^  represents  the  number  of  units  of  item  1 to  be 
stoclced  initially,  then  the  problem  can  be  stated  mathe- 
matically as: 

Find  the  value  of  s^^  ^ 0 , i « l,2,...,n,  which 
n • 

minimises  £ £ (x  - s^)  Pj^(x)  (1) 

i*l  *^*i  • 

n 

subject  to  £ c.Si  < C 
i-1  ^ ^ “ 

where  n ■ the  nusdMr  of  different  line  items 
■ the  unit  cost  for  the  i^  item 
X ■ the  demand  for  a line  item 
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Pj^(x)  ■ the  probability  that  x units  of  line  item  i 
will  be  demanded 

iTf  ->  the  weight  (penalty  cost  or  essentiality) 
of  a stockout  for  item  i. 

As  was  noted  in  [1] / one  of  the  problems  associated  with 
providing  an  initial  Inventory  is  the  lack  of  knowledge 
concerning  the  underlying  demand  generation  probability 
distribution  function.  This  lack  of  knowledge  usually  leads 
to  the  use  of  an  assumed  distribution  or  to  an  Inventory 
based  on  expected  values  (the  present  KMRL  approach) . To 
be  more  specific  relative  to  demand  generation  a record  of 
demand  data  for  a recently  completed  contract  for  the  over- 
haul of  167  R33S0  engines  was  obtained  from  SSSO?.  Demand 
data  for  a sample  of  200  items  out  of  a total  of  2106  items 
was  analyzed.  Under  the  assumption  that  all  items  follow 
the  same  ^pe  of  distribution,  the  Poisson  distribution 
was  found  to  provide  the  best  description  of  the  actual 
demand  data  (see  Table  VII  of  [1] ) 

Reference  [1]  proposed  static  marginal  analysis  as  a 
solution  procedure  for  (1) . The  notion  of  marginal  analysis 
is  that  the  efficient  mix  of  productive  Inputs  is  the  mix 
for  which  the  "marginal  product  equals  marginal  costs".  In 
[1]  that  meant  that  the  composition  of  the  RMRL  should  be 


historical  mean  demands  for  the  individual  itesis  were 
used  as  the  Poisson  parameters  and  simulated  demands  were 
compared  with  the  actual  usage  on  the  completed  contract. 
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such  that  the  inclusion  of  an  additional  unit'  of  an  itan 
is  solely  dependent  on  the  decrease  in  expected  stockout 
cost  per  budget  dollar  consumed.  This  was  mathematically 


expressed  as 

»i  Pi(»i) 

®1 

probability  that  Sj^  units  are  used. 

The  marginal  analysis  procedure  progressively  assigns 
a unit  to  the  Inventory  of  that  item  which  yields  the 
greatest  reduction  in  expected  stockout  cost  per  unit 
increase  in  budget  usage.  The  first  step  is  to  set  all 
s^  > 0 and  confute 


If  the  maximum  is  taken  on  for  it«n  j,  set  *j  * 1 and  deduct 
the  unit  price  c^  frMi  the  budget  C.  This  process  will 
continue r using  the  generalisation  of  (2),  as  follows: 

until  adding  an  additional  unit  of  item  i would  exceed  the 
budget  constraint. 

This  marginal  analysis  technique  was ‘applied  in  [1]  to 
the  random  sample  of  200  line  items  (with  • 1 for  all 
items)  in  ordar  to  fenerats  in  noL.  This  nO(L  was  then 


I 


ooapar«d  with  th«  SMRL  gttn«rat«d  for  tho  now  contract  by 
888CP  using  tha  currant  procaduras  through  a slnalatlon  of 
tha  repair  of  167  R3350  anginas.  It  was  found  that  narginal 
RBalysis  providad  raductions  of  40%  in  total  nunbar  of 
stockouts  and  26%  in  total  nunbar  of  ordars  during  tha 
i^cwork  of  tha  anginas  ovar  tha  currant  procadura  for  tha 
200  itams.  Although  inprovamants  wara  obsarvad,  tha  algorithm 
usad  did  not  produca  optimal  solutions  sinca,  as  mantionad 
in  [11, 

1.  Static  marginal  analysis  is  a heuristic  process  that, 
by  itself,  does  not  guarantee  optimality.  In 
particular,  tha  algorithm  might  stop  too  soon.  If 
tha  item  i salactad  from  tha  marginal  analysis  has 

a Cj^  value  greater  than  tha  remaining  budget,  tha 
procedure  terminates  even  though  soma  other  item  j 
may  have  a c^  value  lass  than  tha  rasmining  budget. 

2.  Due  to  cosqputar  liadtations  in  calculating  "powers 
of  a*  outside  tha  range  -180.218  to  •►174.673, 
twanty-thraa  line  itams  wara  excluded  frem  tha 
marginal  analysis  and  included  in  tha  RNBL  with  tha 
number  of  itasM  ealeulatad  according  to  currant 
prooedures. 

3.  Severe  computer  rounding  errors  ooourred  whan  tha 
Inoremsntal  proteetion  obtained  fay  adding  one  more 
item  was  vary  small  for  all  Una  itaam  even  though 
double  precision  was  used. 
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II.  SOLOTION  PROCEDURES 


A.  MAR6IHAL  ANALYSIS,  POISSON  DEMAND  WITH  NORMAL 
APPROXIMATION  FOR  X > 15 


i 


In  ord«r  to  circumvont  sosm  of  th«  problems  end  llndta- 
tions  described  in  Chapter  I,  several  actions  have  to  be 
taken. 

To  overcome  the  problem  of  the  inability  to  calculate 
"po«#ers  of  e*  outisde  the  range  >180.218  to  <fl74.873  (further 
limited  in  (1]  to  the  range  ±150.0)  the  application  of  a 
Normal  approximation  to  the  Poisson  distributi<>a  for  high 
mean  demands  was  used  in  (3) . Under  Poisscm  demands  (3) 
takes  the  following  explicit  form 

-X^  s.  -Xa  s.-fl 


-A.  s.  -X4  s.-fl  . 

Urtl'i  °J  J 


(4) 


The  theory  justifying  the  use  of  the  Normal  approxima* 
tion  to  the  Poisson  distribution  for  high  mean  values  is 
well  known  [2,3,4].  The  approximation  equation  ist 


P^(Si) 


-X  X ^ • 

• 4-r  - • 

•i* 


( ^ ) 


/X 


/T 


(S) 


Equation  (5)  can  then  be  used  in  Equation  (4)  for  X > 15. 
selection  of  the  value  15  as  appropriate  mean  demand  for 
(5)  was  a result  of  several  test  runs  in  which  different 
values  of  was  used.  Those  runs  showed  that  for  X > 15 


14 


th«  rttsulting  inv*n^tory  vector  did  not  change  significantly, 
while  for  lower  values  of  X significant  changes  occured. 

With  a cutoff  value  of  15,  36%  or  72  items  %rould  use 
Equation  (5) . 

The  problem  of  not  exhausting  the  btidget  C completely 
can  easily  be  corrected  by  including  a "clean  vqp”  algorithm. 

If  the  optimal  item  j selected  by  the  marginal  analysis 
has  a c^  > remaining  budget  then  use  marginal  analysis  to 
select  the  optimal  item  i from  the  set  of  all  items  having 
c^  remaining  budget.  If  selection  of  items  continues 
in  this  manner,  total  budget  exhaustion  is  guaranteed  in 
this  ease.  The  approach  of  static  marginal  analysis  with 
the  "clean  up"  algorithm,  Poisson  demands  for  X £ 15,  and 
Normal  approximation  to  demand  for  items  having  X > 15  is 
called  the  "P,M"  procedure  in  the  remainder  of  this  thesis. 

The  last  problem,  the  problem  of  rounding  errors  cannot, 
at  present,  be  circumvented  if  the  technique  of  static  mar- 
gioNl.  analysis  is  used.  However , the  technique  of  Generalised 
Lagrange  Nultipliers  (6LN)  might  circumvent  this  problem 
and  will  be  discussed  next. 


Lagrange  multipliers  are  usually  introduced  in  the  con- 
text of  differentiable  functions,  and  are  used  to  produce 
oonstrainad  stationary  points.  The  validity  normally  appears 
to  be  conaectad  with  differentiation  of  the  function  to  be 


optimised.  However,  most  real-%rorld  problems  (e.g.  the 
present  multi-item  Inventory  problem)  involve  discontinuous 
functions  which  are  to  be  optisiized  subject  to  constraints. 

It  has  been  shown  [5]  that  with  another  viewpoint  the 
use  of  Lagrange  multipliers  constitutes  a technique  whose 
goal  is  maximisation  - rather  than  location  of  a stationary 
point  ~ of  a function  with  constraints,  and  that  in  this 
light  there  are  no  restrictions  such  as  continuity  or 
differentiability  on  the  function  itself. 

Let  us  suppose  there  is  a set  S that  is  interpreted 
as  the  set  of  possible  combinations  of  items  in  an  inven- 
tory. Defined  on  this  strategy  set  is  a real  valued  pay- 
off function  H where  H(s)  is  the  payoff  obtained  by  employing 
the  strategy  vector  s e S.  In  addition  there  are  n real 
valued  functions  c^,  i - l,2,...,n  defined  on  S,  which  are 
called  resource  functions.  The  interpretation  of  c^  is  that 
the  employment  of  strategy  vector  s e S will  require  c^(s) 
of  the  i^  resource.  The  objective  is  then  to  maxiadse 
the  payoff  (or  miniadse  a penalty  function)  subject  to  a 
resoturce  omistraint  on  each  resource. 

Row  recall  the  inventory  problem  at  hand.  Vie  want  to 
minimise  the  penalty  resulting  from  a stockout  of  the 
i^  item  in  a situation  where  the  total  resource  expenditure 
over  all  items  is  subject  to  a constraint  C.  Let  s^^  be  . 
the  inventory  position  after  the  initial  MOL  is  generated 
and  let  x^  be  the  demand  for  item  1 in  the  initial  90  days 


p«riod  (th«  RNBL  is  intsndsd  to  oovor  donand  in  an  initial. 
90  days  pariod) . 

Tha  axpactad  nunbar  of  fulfillad  damanda  for  itam  i 
is  than 


»r« 


idxieh  is  aquivalant  to 


E(X.)  - I (X. -s.)  P.(X. -X.).  (7) 

Xi-Si+1  i i i i i 


Than,  «dian  wa  try  to  ainiaisa  tha  axpactad  panalty 
inourrad,  or,  aquivalantly  to  aaxiaisa  tha  aa^ctad  panalty 
avoidad,  aa  qmt  tha  objaotiva  functions 


aaxiaisa  Z(s)  • 


I w.[B(X.)-  I (X.  -s.)pi(X.-x.)] 

i-1  ^ ^ *i"*i'*’^  1111 


Tharafora  (1)  can  ba  rawrittan  ass 


subjaet  to  C O4S4  < 
i*l  ^ ^ " 


Zn  a GLN  oontaxt  tha  problaa  on  hand  can  ba  foraolatad 


(10) 


Mximls*  L(s,6)  ■ Z(s)  *e[(  £ c.s.)  -C] 

i-1  ^ ^ 

^thmrm  thm  v«otor  b e 8,  and  6^0. 

Problam  (10)  ia  obviously  tha  Lagrangian  problam 

assoelatad  with  (9) . From  Evaratt  [5] , wa  know  that  if  a 

vactor  S solvas  (10) , than  it  also  solvas  (9) . Guidanca 

on  how  to  adjust  6 in  .tha  avant  that  Z c . s . • C 0 can  ba 

i ^ ^ 

obtainad  from  Evaratt *s  sacond  thaoram.  This  thaoram 

stataa  that,  givan  two  solutions  producad  by  tha  Lagranga 

mnltipliars  tachniqua  for  idtich  only  pna  rasourca  axpandi- 

tura  diffars,  tha  ratio  of  tha  changa  in  optimum  payoff 

to  tha  changa  in  that  rasourca  axpanditura  is  boundad 

batwaan  tha  two  multipliar  valuas  that  corraspond  to  tha 

1 2 

changad  rasourca.  Lat  6 and  6 ba  two  valuas  of  6 that 
produoa  solutions  S|(9^)  and  8^(6^).  If  wa  assuma  that  tha 
rasourca  axpandituras  of  tha  two  solutions  diffar  only  in 
tha  rasourca,  i.a. 

Ci(sJ)  - Cj^(8j)  for  i ft  j 

and  that 

Cj(s£)  > Cj(«J) 
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□ 


.2 . *<»i>  - “»5'  . .1 


This  Indlcatss  vsry  sinply  in  which  direction  to  mJco 
changos  whon  anploying  a trial  and  error  method  for  adjusting 
6 in  order  to  achieve  soee  given  constraint  on  the  resource. 


Decreasing  the  non-negative  Multiplier  value  tends  to  in- 
crease the  use  of  the  resource,  increasing  it  use  less. 

An  alternative  way  to  look  at  the  above  problea  is  as 
a separable  or  cell  problssi,  in  which  there  is  a nusdber  of 
independent  areas  or  cells  into  idiich  'the  resources  say  be 
rnsBiItted,  and  for  which  the  overall  payoff  is  the  susi  of 
the  payoffs  frosi  each  independent  cell.  The  advantage  of 
having  N single  variable  problssa  instead  of  one  H varia- 
ble problea  lies  especially  in  the  tsaporary  conversion  of 
the  constrained  problsai  to  a series  of  unoemstrained  naxi- 
sdsation  problens.  In  the  cell  problsai  with  constraints  on 
total  resource  esqpenditures,  the  conversion  to  unconstrained 
■axisdsation  of  the  Lagrangian  function  uncoiqiles  «rhat  was 
essentially  a oosd»inatorial  problesi  into  a vastly  sispler 
^xdblmm  involving  independent  strategy  selection  in  each 
oell. 

In  the  context  of  the  inventory  problsn  on  hand,  it 
can  b^  restated  such  that  the  objective  is  to  find  a stra- 
tegy set,  one  elsaent  for  each  oell,  «diich  ■axisiiaes  the 
total  payoff,  subject  to  constraint  C on  the  total  resource 
expenditure.  The  separated  Lagrangian  function,  one  for 


I 


If 


•aeh  lin«  it«n,  thwi  takes  the  following  form  [5]t 

The  saparatsd  Lagrangian  sxprasslon  is  maximized  by  uti> 
lising  the  following  theorem  [€]. 

Theorem!  Let  be  the  set  0«l,2y...»3.  Then 
Li(Si,6)  is  maximised  over  s^  e at  the  smallest  value 
of  s^  c which  satisfies  the  inequality 

^i^i^*i  * *i^  - ®®i* 

Zf  the  Lagrangian  in  each  cell  has  been  correctly 
maximisedf  then  Everett's  Theorem  1 [5]  guarantees  that  the 
result  is  a global  maximum  to  the  overall  problem.  It 
should  be  noted  however  that»  due  to  the  integer  nature  of 
die  problem#  exact  equality  between  resources  used  and 
available  nay  be  impossible  because  of  so-called  "duality- 
gape.*  In  the  present  case  duali^-gaps  can  be  explained 
as  abrupt  discontinuities  in  the  consumed  resource  levels 
generated  when  6 is  continuously  varied.  Everett  [5] 
suggested  that  these  "gi^a*  could  be  filled  by  comparing 
inventory  vectors  s*(9^)  and  s*(e2)«  onm  feasible  and  near- 
optimal  and  the  other  slightly  infeasible.  By  identifying 
those  items  whoee  unit  levels  change  in  going  from  s*(ej^) 
to  a^cej)#  it  may  be  possible  to  get  closer  to  optimally 
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by  IncruMnting  thos«  lt«iM  in  th«  nnar-optlnal  solution 
until  thsrs  is  only  a vary  snail  slack  rsnaining  in  ths 
constraint.  It  should  b«  pointed  out  that  such  a proce- 
dure will  be  very  time  constming  in  a real-life  situation 
having  thousands  of  itens  in  the  inventory  vector. 

C.  OOMPARhTIVE  EXAMPLES 

Let's  assusM  an  initial  inventory  consisting  of  three 
itens  with  the  following  unit  costs  and  nean  historical 
denands  (X)  as  shoim  in  Table  I,  and  a budget  constraint 
of  $143.37,  determined  as  the  cost  of  the  inventory  that 
would  be  shipped  under  the  present  system.  Finally  we 
assume  ■ *2  * *3  * 


TABLE  I 


ITEM  1 

ITEM  2 

ITEM  3 

X 

7.2 

10.8 

2.52 

Cost 

$16.75 

$0.05 

$2.94 

(1)  Standard  RMRL  calculation 


It  the  inventory  is  provided  according  to  the  present  ■ 
procedure  as  described  in  Chapter  I,  the  starting  inventory 
would  consist  of  the  units  shown  in  Table  II.  The  proba- 
bili^  of  a stockout  is  given  as  a oonparative  measure  for 
the  three  smthods. 
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TABLE  II 


ITEM  1 

ITEM  2 

ITEM  3 

COST 

INVENTORY 

8 

11 

3 

$143.37 

P (STOCKOUT) 

.4075 

.4207 

.3528 

(2)  R«vis«d  BMBL  calculation. 


Using  tha  approach  of  marginal  analysis  described  in 
Chapter  II  A,  the  inventory  would  be  calculated  according 
to  marginal  protection  per  $ unit  cost.  The  process  begins 
with  Table  III. 


TABLE  III 


MARGIHAL  PROTECTION  PER  $ ONIT  COST 


X 

ITEM  1 

INCLUDED 
AS  « 

ITEM  2 

INCLUDED 
AS  « 

ITEM  3 

INCLUDED 
AS  f 

1 

.05968 

27 

20.000 

1 

.32319 

20 

2 

.05952 

28 

19.996 

2 

.27241 

21 

3 

.05887 

29 

19.976 

3 

.19619 

22 

4 

.05717 

30 

19.902 

4 

.12000 

24 

5 

.05375 

31 

19.698 

5 

>.06282 

26 

6 

.04828 

32 

19.250 

6 

.02853 

36 

7 

.04099 

34 

18.428 

7 

.01134 

40 

8 

.03266 

35 

17.136 

8 

.00404 

44 

9 

.02432 

37 

15.360 

9 

.00129 

49 

10 

.01691 

39 

13.190 

10 

.00037 

52 

11 

.01099 

41 

10.802 

11 

.00010 

54 

12 

.00660 

43 

8.414 

12 

.00003 

57 

13 

.00380 

46 

6.226 

13 

- 

14 

.00204 

47 

4.374 

14 

- 

15 

.00103 

50 

2.920 

15 

- 

16 

.00048 

51 

1.852 

16 

- 

17 

.00022 

53 

1.118 

17 

- 

18 

.00009 

55 

.644 

18 

- 

19 

.00003 

56 

.354 

19 

- 

20 

.00001 

58 

.186 

23 

- 

21 

- 

.094 

25 

- 

22 

- 

.046 

33 

- 

23 

- 

.020 

38 

- 

24 

- 

.010 

42 

- 

25 

- 

.004 

45 

- 

26 

.002 

48 

- 

27 

- 

- 
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since  the  budget  constraint  is  $143.37  all  20  units  of 
item  one,  26  units  of  item  2 and  12  units  of  item  3 cannot 
be  included,  so  we  must  decide  on  an  initial  inventory 
composition  that  yields  the  best  marginal  protection.  This 
is  simply  done  by  including  units  of  each  of  the  three 
items  according  to  the  column  "Included  as  (step)  #".  But 
when  we  reach  step  number  35  and  attempt  to  include  the  8^^ 
unit  of  item  one,  we  find  this  is  not  possible  since  we 
have  already  used  $133.05  of  the  budget.  The  Inclusion  of 
the  8^  unit  of  item  one  would  Increase  expenditures  to 
$148.80.  Ne  therefore  use  up  the  rest  of  the  budget  with 
units  of  item  three.  Table  IV  gives  the  final  inventory. 


TABLE  IV 


As  can  be  seen,  the  budget  is  not  quite  exhausted. 
However,  the  decrease  in  P (Stockout)  between  Tables  II  and 
IV  is  very  significant  for  items  two  and  three.  It  has 
increased  by  approximately  25%  for  item  one. 

3.  om  Inventory  Composition 

Applying  the  6LM  procedure  as  described  in  Chapter 
II  B gives  the  following  cell  equations  for  the  data 
provided t 
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Tabl«  V presents  the  results  of  the  GLM  procedure. 
The  resulting  solution  is  s^  *■  1 , *3  * 

The  total  budget  consumed  is  $136.04. 


TABLE  V 


e 

COST 

CELL  1 
(ITEM  1) 

CELL  2 
(ITEM  2) 

CELL  3 
(ITEM  3) 

.01 

$242.47 

13 

24 

8 

.04 

$152.79 

8 

23 

6 

.05 

$119.09 

6 

19 

6 

.041 

$136.04 

7 

23 

6 

.042  .046 

$136.04 

7 

23 

6 

.048 

$135.99 

7 

22 

6 

As  can  be  seen  from  Table  V,  the  results  of  this 
exas^le  are  very  insensitive  for  a wide  range  of  6 values. 
It  should  be  noted  however,  that  with  an  increasing  nuniber 
of  items,  solutions  closer  to  optimality  (i.e.,  a more 
complete  budget  oonausqption)  are  to  be  expected.  This 
expectation  is  not  based  on  actual  knowledge  of  closing  of 
duality  gaps  when  the  nusdber  of  items  ino: 
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rather  on  ampirical  obaarvation.  Furthar,  in  tha  prasant 
contaxt  with  unit  pricas  ranging  from  a low  of  $0.01  to  a 
high  of  $1,770. 00 » tha  inoluaiona  of  mora  itama,  many  of 
which  hava  a vary  low  prica,  tanda  to  cloaa  any  gap. 

Tha  probability  for  a atockout  in  tha  abova 
axampla  ia  0.547  for  itam  1,  0.036  for  itam  2 and  0.0254 
for  itam  3. 


MOTBt  In  Tablaa  IV  and  V tha  maan  damand  for  tha  thraa 
itaa»  waa  roundad  to  tha  aaxt  high  intagar  valua  to  aimplify 
ooai^tation.  Thia  raaulta  in  a alight  diaadvantaga  for  tha 
laat  two  axaaiplaa  whan  eoaparad  to  axampla  ona. 


III.  RESULTS  OF  THE  ANALYSIS 

Th«  first  stsp  of  ths  analysis  involvsd  inqplssMnting 
tha  Normal  approximation  for  items  with  mean  greater 
15  and  a "clean  up*  routine  in  the  static  marginal  analysis 
inventory  generation  program. 

The  results  of  the  simulation  with  inventories  generated 
by  the  current  procedure  system  (STANDARD) , the  approach 
used  in  [1]  (REVISED) , and  the  approaches  described  in 
Chapter  II  (the  (P»N)  and  the  procedures)  are  given 
in  Table  VI. 


TABU  VI 

SIMULATION  OF  THE  REPAIR  OF  167  ENGINES 


METHOD 

INITIAL 
BUDGET  USED 

« OF 
ORDERS 

RESIDUAL 

VALUE 

STANDARD 

$138*062.63 

2510 

165 

$20*406.85 

REVISED 

$138*061.48 

1841 

99 

$24*795.09 

P»N 

$138*062.62 

1124 

50 

$33*789.35 

$138*044.61 

1125 

49 

$33*763.40 

In  Table  VI  above*  column  1 (initial  budget  used) 
gives  the  total  value  of  the  initial  inventory  generated 
by  each  sisthod.  In  all  oases  the  budget  constraint  was 
$138*062.63*  which  was  ):he  budget  used  under  the  present 
system.  Column  2 (#  of  orders)  gives  the  total  nusd»er  of 
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ord«r«  siibmltted  by  the  contractor  for  additional  units 
of  tha  200  lina  itans  during  tha  simulation  of  tha  rapair 
of  167  anginas.  Column  3 glvas  tha  total  nusdSar  of  stock- 
outs obsarvad  during  tha  simulation,  and  tha  last  column 
givas  tha  total  valua  of  tha  rasldual  lina  itsms  in  tha 
contractor's  inventory  after  completion  of  tha  rapair  of 
all  167  anginas. 

As  can  be  seen  fr<Ma  Table  Vl  substantial  reductions  in 
both  tha  number  of  ord^s  and  tha  number  of  stockouts  ware 
obtained  by  using  a Normal  daiumd  distribution  for  high 
demand  items  instead  of  merely  their  historic  mean  dmands 
in  tha  development  of  the  initial  inventories. 

Tha  behavior  of  tha  residual  valua  of  tha  inventory 
roBaining  at  tha  contractor's  facility  at  tha  and  of  tha 
contract  is  not  unaaqpactad.  As  batter  protection  against 
stockouts  are  provided,  tha  probabilities  of  larger  final 
inventories  increases.  Unfortunately  these  inventories 
must  be  retrieved  by  the  SSSCP  at  contract  termination 
tisM.  A reduction  in  this  residual  Inventory  might  be 
obtained  by  changing  the  contractor's  ordering  policy  in 
the  late  part  of  an  overhaul. 

As  was  shown  in  the  Chapter  II  example,  a trial  and 
error  approach  is  required  for  the  6LM  method.  This  in- 
volves assuming  a value  for  6,  determining  the  associated 
values  from  Equation  (11)  and  then  the  total  amount  of 
the  budget  consumed.  Table  VII  suamar 


ises  the  analysis 


TABLE  VII 


LA6RAH6E  MULTIPLIERS  AMD  THE 
ASSOCIATED  RMRL  COST 


9 VALUE 

RMRL  COST 

BUDGET  CONSTRAINT 

.00100 

$160,714.22 

.00200 

$144,330.26 

.00300 

$142,659.47 

.00400 

$140,663.48 

.00410 

$140,552.29 

.00411-13 

$140,204.61 

$138,062.61 

.00414 

$137,684.61 

As  can  ba  scan  tr<m  Tabla  VII,  tha  optimal  solution  must 
ba  associatad  with  a e valua  batwaan  .00413  and  .00414; 
tha  e'a  batwaan  thasa  valuas  wara  than  invastigatad  and 
tha  ehanga  in  tha  invantory  vactor  was  obsarvad.  This 
invastigation  ravaalad  that  thara  axistad  ona  of  tha  pra- 
▼iously  dasoribad  duality  gaps  rasulting  in  tha  nuabar  of 
units  of  «Aly  ona  itaai  changing  batwaan  thasa  two  valuas. 
Tha  itasi  swan  was  440.64  units,  its  cost  was  $120.00, 
and  tha  nusi>ar  of  units  jusipad  from  440  units  at  e ■ .00414 
to  461  units  at  any  6 valua  graatar  than  .00414.  A solu- 
tion, as  suggastad  by  Ivaratt,  to  this  gap  problam  is  to 
apply  6 « .00414  and  than  to  inoluda  3 mora  units  of  that 
spaeifie  itam,  laaving  a gap  of  $18.02. 
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Tabl#  VI  auggssts  that  for  larga  nunbars  of  itans  tha 


i 


I 

£ 


i 
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P»ll  and  GUI  procaduras  givas  quita  cosqparabla  rasults. 

Parhapa  thia  ahould  not  ba  too  aurprialng  ainoa  both  nathoda 
uaa  tha  ratio  of  tha  form  R^(a^)/e^  in  datarmining  optimal 
a^^  valuaa. 

A diaadvantaga  of  tha  P»N  procadura  ia  that  tha  invantory 
vaotor  moat  ba  ganaratad  in  atapa»  aach  atap  raquiring 
ooaipariaon  of  tha  marginal  protaction  of  aach  of  tha  N itama 
in  tha  vaotor.  In  contract , tha  GUt  procadura  can  ganarata 
tha  invantory  vactor  in  ona  atap  if  6 ia  known.  Tha 
ganaration  of  tha  invantory  vactor  by  tha  P,N  approach 
raquirad  cloaa  to  two  minutaa  of  CPU  tima  on  tha  Naval 
Poatgraduata  School  IBM  360/67  computer.  Tha  GU(  procadura 
aolvad  tha  problam  in  a littla  laaa  than  10  aaconda  for  a 
aingla  6 valua.  It  ahould  ba  notad  howavar  that  in  tha 
GUI  approach  aavaral  runa  might  ba  raquirad  bafora  tha  6 
valua  that  givaa  budget  axhauation  or  cloaa  to  budget 
axhauation  ia  found.  On  tha  other  hand,  with  continued  uaa 
of  tha  GUI  procedure  in  tha  context  of  generating  invantory 
vactora,  a priori  knowladga  of  tha  approximata  valua  of  6 
could  raduea  tha  numbar  of  trial  runa  conaidarably. 

Tha  potaatial  radoction  in  ooavutar  tiaw  by  uaing  tha 
GUI  method  ahould  ba  even  more  aignificant  in  a raal-lifa 
aituaticn  with  tenfold  aa  many  itaam  in  the  invantory  vaotor. 
Thia  ia  baeauaa  tha  coapariaon  of  tha  marginal  protection 
for  —lah  of  tha  itaaM  in  each  atap  in  tha  P,N  approach  would 
raault  ia  more  than  linear  growth  ia  CPU  time  uaaga,  wharaaa 
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th«  6LM  proe«dur«  would  havo  a closa  to  linaar  growth.  A 
oloaar  Inspaetion  and  eonqparlaon  of  tha  two  invantory 
vactora  ganaratad  by  tha  P,N  and  tha  GIM  nathods  uncovarad 
minor  diffarancas  in  a faw  lina  Itans  (undar  ona  aathod  tha 
initial  invantory  poaition  for  a givan  lina  itaa  waa  10 
wharaaa  uaing  tha  aaoond  Mthod  waa  11) . 

Aftar  tha  abova  aiaulationa  with  tha  original  budgat 
conatraint  wara  oonduetad,  tha  aanaitivity  to  changaa  in 
tha  budgat  conatraint  C waa  axaadnad.  Tha  raaulta  of  thia 

aanaitivity  analyaia  ara  givan  in  Tabla  VIII. 

% 

TABU  VIII 

SENSITIVITy  ANALYSIS  WITH 
RB6ABD  TO  INITIAL  BUD6BT  CONSTBAINT 


INITIAL 

B0D6R 

RBVISBD 
08TOCX-  « OP 
00T8  0BDBB8 

P»N 

98TOCX- 

OOTS 

« OF 
OBOBBS 

GLM 

tSTOCK-  « OF 
OUTS  OBOBBS 

$130,062.61 

99 

n 

1041 

50 

1124 

49 

1125 

$125,000.00 

102 

1921 

51 

1151 

50 

1150 

$115,000.00 

132 

2031 

61 

1231 

61 

1230 

$105,000.00 

152 

2125 

01 

1297 

01 

1290 

$ §5,000.00 

174 

2322 

02 

1302 

03 

1302 

$ 05,000.00 

223 

2604 

95 

1416 

95 

1416 
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Table  VIII  shows  that  the  P^N  and  the  6U(  procedures 
continued  to  give  comparable  results  and  that  both  performed 
far  better  than  the  REVISED  approach  as  developed  in  [1]  and 
the  current  approach  (STANDARD)  which  had  165  stockouts  and 
2510  orders  and  required  a budget  of  $138,062.61. 

As  was  noted  earlier  a budget  reduction  is  not  possible 
in  the  STANDARD  since  the  generation  technique  is  to  have 
an  inventory  equal  to  the  mean  historic  demand  regardless 
of  the  associated  costs.  Any  reduction  tfould  mean  a deviation 
from  this  technique. 

Table  VIII  shows  that  even  for  a budget  reduction  of 
approximately  39%  the  P,N  and  the  GLM  procedures  will  still 
perform  better  than  REVISED  and  STANDARD,  i.e.  will  result 
in  less  total  stockouts  and  orders.  At  the  39%  budget 
reduction  point  REVISED  performed  comparable  to  STANDARD 
at  full  budget. 

It  is  important  to  eaphasise  any  savings  in  the  initial 
budget  are  only  teaporary  since  the  total  usage  over  the 
entire  contract  will  be  the  same  regardless  of  when  the 
material  is  delivered.  The  new  generation  technique  merely 
allows  for  a teaporary  reallocation  of  the  initial  fund 
savings  to  other  prograaiB. 


IV.  SnUMARY  AW)  KWCfll—DItTIOWS 


Two  laprovod  Mthods  for  tho  gonoration  of  RNRL'a  woro 
dovolqpodf  awploying  in  tho  first  csss  static  narginal 
analysis  with  a *olaaa  procadurs  and,  in  tha  sacond 
easa,  tha  usa  of  a ganaralisad  Lagranga  aniltipliar  (GUi) 
approach  to  a call  problam.  Tha  usa  of  both  static  marginal 
analysis  and  6LN  raquiras  that  tha  undarlying  probability 
distribution  for  danand  ba  known. 

h RHML  giving  tha  initial  invantory  vactor  was  ganaratad 
using  both  taohniquas  and  tha  subsaquant  damands  and  ordaring 
during  ovarhaul  of  167  R3350  anginas  wars  datarminad  using 
sianlaticm.  Historical  data  [1]  suggastad  that  itaai  dasmnd 
followad  tha  Poisson  distribution.  For  itams  with  a maan 
historical  dassmd  graatar  than  15,  tha  Normal  approximation 
to  tha  Poisson  distribution  was  usad. 

Tha  numbars  of  stoekouts  and  ordars  wara  than  oonparad 
with  tha  nuabars  rasulting  from  a similar  simulation  using 
tha  praaant  mRL  ganaration  taehniqua  and  tha  taehniqua 
SBvloyad  in  II].  loth  mathods  raduoad  tha  nuabars  of 
ato^coots  aad  ordars.  laduotions  obtainad  wara  70%  in 
stoekoata  aad  35%  in  ordars  whan  oonparad  with  tha  praswt 
taehniqua  (baaad  on  moan  historic  danand),  and  50%  and  39%, 
raapaotivaly,  whan  oonparad  with  tha  approach  anployad  in  (1] . 

Tha  OUI  procadura  ^paara  to  ba  tha  nora  aeononioal  of 
tha  two  nathoda  in  tarns  of  oonpatar  tins  usaga. 
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Bv«n  though  the  nundber  of  stockouts  and  the  nunber  of 
orders  were  drastically  reduced,  no  general  claim  of 
optimality  can  be  made.  In  the  case  of  static  marginal 
analysis  the  budget  was  nearly  exhausted  (1  cent  left) , 
but  the  heuristic  nature  of  the  process  does  not  guarantee 
optimality.  The  existence  of  optimal  solutions  that  can  be 
found  by  the  GLM  procedvure  depends  upon  an  approximate 
concavity  requirement  (see  Everett  [5])  in  the  region  of 
the  solution.  As  was  previously  discussed,  a duality  gap 
was  found  in  the  area  of  interest  in  the  present  ease,  and 
hence  only  a feasible,  sub-optimal  solution  was  reached. 

An  inspection  and  comparison  of  a feasible,  sub-optimal 
inventory  vector  and  a slightly  infeasible  inventoiry  vector 
was  performed  as  suggested  in  references  [5]  and  [6] . This 
inspection  resulted  in  the  inclusion  of  three  more  units  of 
a given  line  item  but  the  final  solution  was  still  believed 
to  be  sdb-optimal.  A duality  gap  remained  although  it  had 
been  reduced. 

As  mentioned  above,  previous  work  had  shown  that  the 
Poisson  distribution  was  i^licable  for  the  R3350  engine 
overhaul.  In  any  new  attempt  to  apply  either  the  GLM  or 
tbs  static  SMurginal  analysis  techniques  in  the  generation 
of  an  natL,  the  necessary  first  step  is  to  determine  the 
specific  demand  distribution. 

Tbs  large  site  (value)  of  the  residual  Inventory  after 
tbe  simulated  repair  of  all  167  engines  suggests  that  a 
studr  abould  be  made  of  tbe  ordering  policy  after  the 
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d«t«raination  and  dallvary  of  tha  initial  invantory.  An 
ordaring  policy  idtieh  raducas  thaaa  rasiduals  without 
eraating  axcassiva  stockouts  saasM  appropriata.  Tha  ordaring 
policy  usad  in  this  contaxt  in  ordar  to  ba  abla  to  maka 
ccMRparisons  of  tha  influanca  of  tha  ganaration  tachniqua 
has  baan  that  of  tha  SSSCP.  According  to  this  policy,  tha 
initial  RMRL  is  tha  basis  for  tha  contractor's  future  orders, 
i.a.  as  soon  as  tha  invantory  drops  below  a certain  level  ha 
is  allowed  to  ordar  tha  difference  between  tha  RMRL  quantity 
and  «diat  ha  has  on  hand  minus  backorders.  Whan  tha  number 
of  and  items  left  to  rework  is  lass  than  tha  number  usad 
for  generating  tha  RMRL  (in  this  case  36  anginas)  tha  reorder 
policy  changes  in  a way  such  that  tha  reorder  quantity  limit 
becomes  tha  axpactad  usage  par  line  item  times  tha  njimbar  of 
and  items  left  to  rework. 
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